#include<iostream>
using namespace std;

int f(int n) {
    if(n < 4)   return 1;
    return f(n-1) + f(n-3);
}

int main() {
    int n;
    cin >> n;
    cout << f(n) << endl;
    return 0;
}